#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1050;
int n,m;
int cnt[N];
ll ans;
int main(void){
    scanf("%d%d",&n,&m);
    //处理出1到n中 %m余数为i的数的个数
    //处理前面km个数
    for(int i=0;i<m;i++){
        cnt[i]=n/m;
    }
    //处理后面n-km个数
    for(int i=(n/m)*m+1;i<=n;i++){
        cnt[i%m]++;
    }
    //枚举余数即可
    for(int i=0;i<m;i++){
        for(int j=0;j<m;j++){
            if((i*i+j*j)%m==0){
                ans+=(ll)cnt[i]*cnt[j];
            }
        }
    }
    // for(int i=0;i<m;i++){
    //     printf("%d ",cnt[i]);
    // }
    // printf("\n");
    printf("%lld\n",ans);
    return 0;
}